La costruzione venne intrapresa a partire dalla fine del XIV secolo e portata a termine in pieno XV secolo. L'edificio, dalle eleganti proporzioni e sublimi particolari decorativi architettonici presenta una buona uniformità stilistica ed è rimasto pressoché intatto nei secoli; alla fine dell'Ottocento ha subito aggiunte posteriori e manipolazioni nei prospetti esterni (guglie e pinnacoli).

 

L'interno, di ampie dimensioni e caratterizzato da volte a crociera e grandi polifore, è diviso in cinque navate da pilastri a fascio nelle navate laterali, e rotondi nella navata centrale. A questi ultimi vennero apposte delle statue seicentesche degli Apostoli. Fra le arcate della navata centrale, sul lato destro, è il monumentale pulpito del 1697di de Vos. Alla destra del coro si apre la sfarzosa Cappella di Saint-Maclou, del 1690 e decorata nel Settecento. A sinistra del coro è la Cappella Tours et Taxi, traslitterazione dal tedesco Thurn und Taxis, costruita nel 1651 da Faydherbe per la famiglia d'origine italo-germanica che fondò nel XV secolo il sistema di Posta internazionale.